import java.util.List;

public class test {
//    实现 strStr() 函数。
//
//    给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回  -1 。
//
//    来源：力扣（LeetCode）
//    链接：https://leetcode-cn.com/problems/implement-strstr

    public static int strStr(String haystack, String needle) {
        if(!needle.isEmpty()){
            if(!haystack.isEmpty()){
                for(int j=0;j<=(haystack.length()-needle.length());j++){
                    char first  = needle.charAt(0);
                    if(haystack.charAt(j)==first){
                        boolean result = true;
                        if(needle.length()>1){
                            for(int i=1;i<needle.length();i++){
                                if(needle.charAt(i)!=haystack.charAt(j+i)){
                                    result=false;
                                    break;
                                }
                            }
                        }
                        if(result){
                            return j;
                        }
                    }
                }
            }
        }else{
            return 0;
        }
        return -1;
    }
    public static void main(String[] args) {
        int i = strStr("a", "a");
        System.out.println(i);

    }
}
